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[57] ABSTRACT 

A method and apparatus for executing parts of a pro- 
gram process on two processors of a multiprocessor 
system. A home process resides in a home processor and 
is the destination process of all interprocess messages. 
The home process may call for the execution of a se- 
lected procedure on a remote processor. A call message 
is sent to the remote processor and a remote process is 
initiated. When the selected procedure has been exe- 
cuted in the remote processor, a return message is sent 
to the home process and execution of the home process 
is continued. Interprocess messages to the program 
process are received by the home processor and are 
forwarded to the remote processor. Interprocess mes- 
sages generated by the selected procedure are transmit- 
ted by the remote processor, but are tagged with the 
identity of the home processor and home process. 

23 Claims, 9 Drawing Figures 
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PROGRAM PROCESS EXECUTION IN A 
DISTRIBUTED MULTIPROCESSOR SYSTEM 

TECHNICAL FIELD 

This invention relates to the execution of programs in 
a multiprocessor system and more specifically, to the 
execution of program processes in a multiprocessor 
system. 

BACKGROUND OF THE INVENTION 

A data processing system carries out its overall objec- 
tive by executing a number of tasks called program 
processes. If the data processing load is so large that a 
single processor cannot perform all of the required 
program processes, a multiprocessor system, using sev- 
eral processors operating in parallel, is frequently used. 
In a multiprocessor system, several data processors are 
executing programs associated with different program 
processes simultaneously. 

A distributed multiprocessor system comprises at 
least two processors, each of which directly accesses an 
associated local random access memory to read data 



call. White it is efficient to store and execute the process 
of setting up a simple telephone call in each customer 
interface module processor, it is uneconomical to store 
in each interface module processor the many complex, 

5 specialized, and infrequently used procedures associ- 
ated with specialized calls, such as conference calls. 
Breaking up the basic telephone call process into a num- 
ber of cooperating processes is also unsatisfactory since 
this incurs a large overhead occasioned by the addi- 

10 tional communications among these processes, and in- 
troduces delays in the call set-up time. 

It is an object of the present invention to permit exe- 
cution of a process by two or more processors in a real 
lime environment without substantial increase in system 
overhead. 



SUMMARY OF THE INVENTION 

In accordance with the present invention, a program 
process is executed on two or more processors. A pro- 
cess, called the subject process, is initiated on a first 
processor. The first processor then generates and trans- 
mits procedure call data, specifying the arguments 



20 



. ^ , , . needed to execute a selected procedure, to a second 

and mstructions required to control the data processmg processor. The second processor then executes the se- 
operations; however, there is no random acc«s mem- 25 procedure and generates and transmits return 



ory directly accessible by all processors. When two 
processors in a distributed multiprocessing system com- 
municate, they do so by data messages carried over a 
suitable interconnection medium such as a data link. 



data including any data generated by the selected pro* 
cedure back to the first processor. Execution of the 
subject process is then continued on the first processor. 



^.«^.^ H»^.^n, cvuun incumm sui.^ a. a uu« .uik. ^^j, ^ processor is cxecuting the selectcd 
This IS m contrast to a non^istnbuied multiprocessor 30 „^ ^. P .^^ 



system in which processors may access some common 
shared memory and transmit data to each other through 
this common memory facility. 
When two processes in a system need to communU 



procedure, the fu^t processor receives interprocess 
messages from other processes to the subject process. 

In accordance with one embodiment of the invention, 
execution of the subject process starts in a home proces- 



cate with each other, they normally do so via data mes- 35 "^f transferred to a home processor as soon as the 

existence of the process is made known to outside pro- 
cesses. When a program procedure within the subject 
process is to be executed by a remote processor, the 
home processor executes a remote procedure call to 
4Q initiate the remote process in that remote processor. 
Data is transmitted to that remote processor to call for 
the execution of the remote procedure and to pass argu- 
ments necessary for execution of that procedure. The 
subject process is then executed on the remote proces- 



sages, even when the two processes reside on the same 
processor. This makes it possible to have the same soft- 
ware communications interface between two processes 
on different processors as between two processes on the 
same processor. 

A program process consists of a number of different 
subtasks, called procedures. In prior art distributed 
multiprocessing systems, a process is executed on a 
single processor. This simplifies the task of invoking or 



in the home processor. The subject process is in the 
active status, Le., executing, or awaiting messages or 
resources in order to continue execution, on only one 
processor at a time. When the subject process is in the 



calling for the execution of the different procedures 43 sor as a remote process and goes into a remoting status 

required to execute a process. An ad vantage of the prior *~ ' " 
art solution is that no intraprocess messages need be sent 
among different processors. 

However, the restriction of a program process to a 

single processor in a distributed multiprocessor system. 50 remoting status in the home processor, the subject pro- 

also creates difficulties. For example, in a system in cess in the home processor is stilt responsive to message 

which some program procedures are common to pro- from the remote processor, including return messages 

gram processes executed on many different processors, and messages requesting that a message from any out- 

the procedures must either be replicated in the random side process be sent on to the remote processor. After 

access memories of many processors, or paged from 55 the remote processor has finished executing the remote 

bulk memory into the random access memories of these procedure, it transmits a return message to the home 

processors as needed. Storage in random access mem- processor including any data generated by the proce- 

ory is expensive, and in real time systems requiring dure. Program execution is then continued on the home 

rapid response to external stimuli, paging may not be a processor. As the subject process continues to be exe- 

feasible aJtemative because the required response time 60 cuted, it may subsequently initiate calls for the execu 



of the system cannot be achieved. Further, if the system 
included special processors, such as processors designed 
for making numerical calculations rapidly, it would be 
an advantage to be able to execute selected program 
procedures on these special processors. 

For example, in the case of a distributed telephone 
switching system, many customer interface module 
processors execute the process of setting up a telephone 



65 



tion of another program procedure on the same or an- 
other remote processor. Further, the remote processor 
while executing the subject process can make a proce- 
dure call to the home processor. Advantageously, this 
arrangement permits the assignment of procedures re- 
quiring specialized resources for efficient execution to 
be assigned to processors having ready access to such 
resources. 
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Addiiionally, there is no need for other processes to 
know of the identities of the mremote processor or 
process. While the process is in the rcmoting status in 
the home processor, messages from other processes to 
the subject process are received by the home processor 
and are stored there. Such messages arc transmitted to 
the remote processor currently executing the subject 
process, either on demand, or as received, or as re- 
ceived but selectively filtered by categories such as 
process source, subject process state, and/or type of 
message. Advantageously, this arrangement permits 
other processes to be executed as if the subject process 
were executed only in the home processor. 

Assignment of a given procedure to be executed on a 
given processor frequently poses a difTtcult design deci- 
sion. Advantageously, procedures may be designed to 
be executed by the home processor and may subse- 
quently be adapted for execution by a remote processor. 
In accordance with one aspect of this invention, this is 
accomplished by modifying the program text of the 
subject process to change program calls for execution 
of a selected procedure to program calls for remote 
processor execution of that procedure, to modify the 
program text of the selected procedure to use certain 
operating system services in the home processor, and to 
include the program text of the selected procedure with 
the program text of the remote processor. 

In one embodiment of this invention, the distributed 
multiprocessor system is the control means for a tele- 
communications switching system. Each of a plurality 
of interface module processors control switching opera- 
tions associated with a particular group of customer 
facilities. A central processor is also provided and is 
used to execute common system processes. Such a cen- 
tral processor is adapted to execute specialized and less 
frequently executed program procedures for processes 
controlled by interface module processors. Advanta- 
geously, such procedures need only be stored in the 
central processor and need not be replicated in each 
interface module processor. 

BRIEF DESCRIPTION OF THE DRAWING 

A more complete understanding of the present inven- 
tion may be obtained from a consideration of the fol- 
lowing description when read in conjunction with the 
drawing in which: 

FIG. 1 is an overall block diagram of the control 
system of a telecommunications switching system; 

FIGS. 2 and 3 depict blocks of memory in a home 
processor controlling the execution of a process, and a 
remote processor executing a procedure of that process, 
respectively; 

FIGS. 4 and 5 are state diagrams of process state, 
transitions, and actions in the home processor, 

FIGS. 6 and 7 are state diagrams of process states, 
transitions and actions in the remote processor; 

FIG. 8 depicts message formats for messages between 
the home processor and remote processor, and between 
the process and other processes; and 

FIG. 9 depicts blocks of memory for a process in* 
eluding a selected procedure arranged for execution in 
the home processor, and that same process with the 
selected procedure arranged for execution in the remote 
processor. 

DETAILED DESCRIPTION 

FIG. 1 is a block diagram of an illustrative distributed 
multiprocessor system, which is the control system of a 



telecommunications switching system. The multipro- 
cessor system comprises a number of essentially identi- 
cal interface module processors of which three are 
shown (100, 101, 102), and a central processor 120. The 

5 interface module processors, e.g., 100, include a switch 
controller 110 connected to a switch module 111 which 
in turn is connected to a group of telecommunication 
customers. Switch module 111 operates under the con- 
trol of switch controller 110 and a central processing 

10 unit 112 to interconnect the telecommunication custom- 
ers. Additionally, the switch modules, e.g.. Ill, of the 
interface module processor are interconnected by a 
communications medium 117, the nature of which is 
unimportant to the present invention, to permit the 

15 interconnection of telecommunication customers con- 
nected to different switch modules. Processor 120 is a 
central processor available to perform data processing 
operations needed by the interface module processors 
100-102. Central processor 120 is not connected to a 

20 switch module but is connected to input/output equip- 
ment by an I/O interface 121, In addition, processor 120 
has bulk memory 125 such as a magnetic disk to store 
some of the less frequently used system data. Each pro- 
cessor of the present embodiment includes a central 

25 processing unit (CPU) (112, 122) and a random access 
memory (113, 123). A data link controller (114, 124) 
attached to a data link (130) is provided to convey mes- 
sages between processors. 
The data processing task of a processor is accom- 

10 plished under the control of the CPU such as 112, 122. 
The CPU's 112, 122 read program instructions previ- 
ously stored in memory 113, 123, respectively, and 
execute the instructions in order to read and process 
data previously stored in the same memory, and to store 

35 the processed dau back in that memory. The CPU's 
112, 122 also control data link controllers 114, 124, 
respectively, in accordance with instructions and data 
read from memories 113, 123, respectively. These data 
link controllers are connected to a data link 130 which 

40 is used for conveying data messages between proces- 
sors. The data link controllers 114, 124 also have direct 
access to the memories 113, 123, respectively, to allow 
messages to be read from or loaded into these memories 
directly. Switch controller 110 of interface module 

45 processor 100 also has direct access to memory 113 to 
allow the switch controller to insert data into or read 
data from that memory directly, CPU 122 of central 
processor 120 also controls bulk memory 125 and I/O 
controller 121; these units also have direct access to 

50 memory 123 to allow them to insert data into or read 
data from that memory directly. 

The overall data processing task of the system is 
broken down into a number of major tasks called pro- 
gram processes. Each such program process is executed 

55 by executing a number of program procedures. Pro- 
gram procedures are controlled by program instruc- 
tions which make up such programs in order to process 
data, and to control switch controllers, data link con- 
trollers, I/O controllers and bulk memories. 

60 A process comprises a collection of procedures, each 
performing some subtask of the process. Associated 
with a process is a block of memory called a process 
control block which stores data applicable to the entire 
process, and a block of memory called a stack which 

65 stores data useful to the individual procedures of the 
process. Individual procedures within a process and a 
processor are normally called by loading the stack with 
data needed by the procedure, and executing a program 
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transfer instruction lo jump to the initial step of the 201-205. These procedures accomplish the difTerent 
procedure. The procedures of a process all share the subtasks of the basic telephone call process. One of 
process control block and stack. Data is exchanged . these procedures (203), calls for the execution of a re- 
between procedures of a process via the stack. A pro- mote procedure 250 (FIG. 3) which is to be executed in 
cess normally executes only one task on only one pro- 5 a remote processor. 

cessor at a time. If it is important that two tasks be Each process has an associated process control block, 
executed simultaneously, it is normally necessary to e.g. block 220. The block 220 includes a process identifi- 
create two processes to execute these tasks. cation number 221, a return address 222 specifying the 

Processes communicate with each other via mes- location of the program to be resumed when the process 
sages. The same type of message is normally used in 10 is continued following a pause in its execution, a pointer 
communicating with another process in the same pro- 223 to a memory stack 230 used for storing variables 
cessor, or another process in a difTerent processor. Usu- required for process execution, a pointer 224 to a mes- 
ally, a substantial overhead is associated with the prepa- sage queue 240 which accumulates messages to the 
ration, transmission, reception, queuing, and interpreta- process, a process type indicator 225, an indicator 226 
tion of messages. This overhead is much greater than 15 of the current state of the process, and a remote proces- 
^ that required to communicate between procedures sor number 227. 
within a process. Note that while transmission and re- The stack 230 is broken up into units called frames, 

ception is not required for messages between processes e.g., 238 239. The most recently used frame of a 

executed in the same processor, preparation, intcrpreta- stack, in this case, 238, called the last frame, stores vari- 
tion, and message queuing are still required. System 20 ables required by a procedure to be invoked. When is 
tasks are normally allocated to different program pro- frequently convenient to transmit the last frame of a 
cesses so as to minimize interprocess communications stack as part of the data of a remote procedure call 
and so as to communicate most interprocedure data via message. 

the more efTicient intraprocess procedure calls. The home processor 100 also stores an operating 

The following is an example of the operation of the 25 system program 210. This is a separate process gener- 
system of FIG. 1. A subject process, initiated in proces- ally invoked for services by all other program processes 
sor 100, called the home processor, calls for the execu- in that processor. The operating system provides these 
tion of a procedure by processor 120, called the remote services utilizing procedures such as a timing procedure 
processor. Data exchanged between that portion of the 211, process initialization procedure 212, message han- 
subject process executed in the home processor, called 30 dling procedure 213, and a remote process message 
the home process, and that portion executed in the handling procedure 214. The process initialization pro- 
remote processor, called the remote process, is con- cedure 212 assigns a process identification number, e.g., 
veyed over data link 130. Subject process data associ- 221. as each process is initiated. The use of processes, 
ated with the home processor is stored in memory 113 associated memory stacks and process control blocks, 
and subject process data associated with the remote 35 operaUng systems and interprocess messages is well- 
processor IS stored in memory 123. CPU 112 controls known in the art 

the execution of home process procedures, and CPU Processes communicate with each other via interpro- 
122 controls remote process procedures. cess messages which are placed in message queues such 

Dunng the execution of the subject process other as message queue 240, which contains messages 241, 

processes in other processon may need to communicate 40 242 243. These queues operate on a first-in. fir^t- 

therewith. Such communication may actually be in- out queuing discipline in this example. Other queuing 
tended for the procedure performed by the remote disciplines are well known in the an and could also be 
processor. In accordance with the present embodiment. used in other applications. The interprocess messages 
the other processes need only know the identities of the come from other processes in the same processor and 
home processor and process. No complex system for 45 from other processors via data link 130. For example, a 
keeping track of the remote processors and processes process executing on processor 102 may need to send a 
mvolved needs to be maintained to implement interpro- message to the subject process which is executing on 
cess communication. A process which is to communi- processor 100. The process executing on processor 102 
cate with the subject process transmits a message to the calls the operating system of processor 102, which sends 
home processor ofthe subject process without regard to 50 the message on data link 130 to processor 100. The 
other processors involved. The home processor, by operating system of processor 100 receives this message 
arrangements described later herein, determines when and places it in message queue 240. 
messages from other processes should be sent to the The remote processor (central processor 120) also has 
remote processor and sends them accordingly. Also, a a number of memory blocks (FIG. 3) associated with 
remote processor may need to communicate with other 55 process execution. These memory blocks include pro- 
process dunng the execution of the subject process. The gram text 250 for a remote procedure, a remote process 
remote processor of the present embodiment, has the control block 270, a stack 280, a message queue 290. and 
ability to transmit messages to other processes which an operating system 260. The process control block 270 
messages identify the home process and home processor of the remote processor includes the remote process 
as the source of the messages. Thus, responses to mes- 60 identification number at location 271, a return address 
sages Will be returned to the home processor which can pointer at location 272 indicating where programs 
determine their eventual destination. FIG, 2 includes a which are temporarily placed in a wait state are to be 
memory block 200 which stores the program text of a resumed, a pointer to stock 280. which contains argu- 
called customer telephone connection process. (For men ts passed as part of the remote procedure call mes- 
ease of understanding, procedures and data occupying a 65 sage, at location 273, a pointer to message queue 290 for 
memory block or a location within that block are re- accumulating messages forwarded by the home proies- 
ferred to by the number of that memory block or loca- sor, at location 274, the process type indicator at loca- 
tion.) Memory block 200 stores a number of procedures tion 275, the identification of the home process at loca- 
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tion 278, the identification of the home processor at may recognize at the transition labeled A (FIG. 4), the 
location 277, and the process state at location 276. The need to call for a procedure which is to be executed on 
remote process is initiated by the operating system 260 the remote processor. The home processor transmits 
of the remote processor. The remote process identifica- (action box 349. FIG. 5) a remote procedure call mes- 
tion 271 is assigned by the operating system of the re- 5 sage (510. FIG. 8) to the remote processor to initiate a 
mote processor when the remote process is initiated. remote process and to pass data required by the remote 
The different uses of these blocks of memory will be- procedure. The number of the remote processor is re- 
come more apparent when the state diagrams of a home corded in location 227 (FIG. 2) of process control block 
process (FIGS. 4, 5) and remote process (FIGS. 6. 7) 220, As will be discussed later herein, the remote pro- 
arc considered. 10 cessor transmits an acknowledgment message (520, 

FIGS 4 through 7 are state diagrams illustrating the FIG, 8) in response to the procedure call message, 
execution of a subject process in a home processor and When the home process receives the acknowledgment 
a remote processor. The home processor is the proces- message from the remote process, the identity of the 
sor on which the subject process is initiated- Remote remote process contained m the acknowledgment mes- 
proccssors are called in to execute particular procc- 15 sage, is recorded in location 228 of process control 
durcs within the process as needed. The home process block 220. The home process then goes mto dormant 
stays alive for the life of the subject process even while state 350. This dormant state is one of the states of the 
procedures are being executed remotely. In alternative remoting status, i.e.. collection of states and actions of 
embodiments of this invention, the subject process the home process while the process is executmg or 
could be initiated in any processor and transferred to 20 waiting in the remote process. Eventually, while m 
the home processor before the subject process first dormant state 350, the home process will receive a re- 
receives or transmits messages from or to other pro- turn message (530. FIG, 8) from the remote process 
cesses; the home processor must be assigned before then indicating that execution of the called program proce- 
so that it receives all messages to the subject process. dure is complete and returning any data which may 

FIG. 4 shows a portion of the states and transitions 25 have been generated by the called procedure. Process 

required for the execution of a subject process. Collec- execution is then resumed on the home processor by a 

lively, the executing and waiting states, and actions and transition to executing state 320 (FIG. 4) via the transi- 

transitions associated with the execution of a process on tion labeled B. 

a processor are called the active status. A subject pro- While the home process is in the remoting status, the 
cess is initially dead (state 310) until a request to initiate 30 operating system of the home processor receives mes- 
this process is acted on by the operating system of the sages from outside processes to the subject process and 
processor. In response to an initiation request, the oper- queues these messages in the message queue 240 (FIG. 
ating system initializes the process (action box 311) by 2), If a request message is received from the remote 
initializing the process control block 220, and allocating process requesting a message queued by the home pro- 
a stack 230 and a message queue 240. Thereafter, the 33 cess while the home process is in dormant state 350. a 
process goes to the executing state 320. When a process test 370 is performed to see if any messages are in the 
is in the executing state 320 and there is a need to give queue 240 (FIG. 2). If so, the message is sent (action box 
up control of the processor to other processes the pro- 372) to the remote process. If not. the home process is 
cess goes into a "wait for return of control" state 324 primed to await messages by going into an awaiting 
until control of the processor is reallocated to the pro- 40 message for remote process state 371. The home process 
cess and execution is continued. If in the course of exe- exits from this state as soon as a message is received and 
cuting the process, a need is recognized for an operating that message is sent (action box 372) to the remote pro- 
system (OS) service, such as the need to acquire bulk cess. 

storage space, or to await the satisfaction of a condition Message forwarding on demand, i.e., in response to a 
such as the lapse of a timed interval, the process goes 45 request message from the remote processor, is appropn- 
into a wait state 322 until the OS service has been com- ate for many situations. This arrangement permits mes- 
pleted. At that time, the execution state 320 is resumed. sages to be processed under scheduling control of the 
When a message must be sent by an executing process, remote processor. In some situations, however, it is 
the process requests the services of the operating system known in advance that all messages, or all messages in 
to send the message (action box 335). after which the 50 some category, are directed to the remote process. Ac- 
process returns to the executing state (320). Also, while cordingly, an arrangement is provided in the present 
executing, the subject process may recognize the need invention to perform automatic message forwarding 
to process a message from another process. Such mcs- (AMF) In the AMF mode, the home process sends 
sages would be queued by the operating system. The messages to the remote process as soon as they are 
process first determines in step 330 if a message is pres- 55 received; the messages are stored in message queue 290 
ent in the queue 240 (FIG. 2). When such a message (FIG. 3) by the operating system of the remote proces- 
exists in the queue, the message is fetched (action box sor. AMF can be established initially at the time the 
332) and execution continues. When no message is pres- remote procedure is called. In addition, a remote pro- 
ent in the queue, the process goes into the "awaiting cess can start executing in the message forwarding on 
message" state 331. As soon as a message has been 60 demand mode, and can switch to the AMF mode by 
queued for the process, it is fetched (action box 332) and sending a mode change message, (530. FIG. 8) to the 
execution continues. home processor. In the AMF mode, it is possible to 
FIG. 5 shows additional home process states required arrange to transmit only certain defined categories of 
to permit a procedure of the subject process to be exe- messages to the remote process and to queue other 
cuted on a remote processor. Such a procedure is in- 65 messages in the home processor. In this example, the 
voked using a remote procedure call, and returns to the category used to select or filter messages in the AMF 
home process via a remote procedure return. While in mode is the combined identifications of the message 
the executing stale 320, (FIG. 4) the subject process source processor and process. 
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Automatic message forwarding (AMF) is invoked by The initialization also includes allocation of a process 
setting an AM F flag in location 229 of the home process control block 270 (FIG. 2), stack 280, and message 
control block 220 (FIG. 2). Filtering for AMF is in- queue 290. Poimers 273 to the stack, and 274 to the 
voked by defining in the AMF filter, location 219, the message queue are initialized. The type of process 275, 
category to be transmitted. The AMF flag and filter can 5 state of process 276, home processor number 277 and 
be set initially (action box 34S, FIG. 5) as one of the home process identification 278 are initialized on the 
steps of making a remote procedure call, or in response basis of data supplied in the remote procedure call mes- 
to a mode change message (action box 364). The mode sage. The return address data 272 is set up whenever the 
change message, which includes the AMF filter data, is remote process goes into a wait state. The initialization 
sent when the remote process requests a change from 10 also includes the assignment by the remote processor 
the message forwarding on demand mode to the AMF operating system of process identification 271 (FIG. 3) 
Jnode. to the remote process; the remote process identification 

In order to process messages in the AMF mode, it is is sent back to the home processor in the acknowledge- 
necessary to check the AMF flag, via test 389, when- mcnt message. 

ever a message is received by the home process in the 15 As previously indicated, the home process responds 
dormant state 350. If the AMF flag is not set, the mes- to the reception of an acknowledgment message by 
sage is queued (action box 392) in message queue 240 going into dormant state 350 (FIG. 5). After initializa- 
(FIG. 2). If the AMF flag is set, test 390 is performed to tion, the remote process enters the execution stete 410. 
see if (here is any data in the AMF filter 219 (FIG. 2). When the remote process has completed executing the 
When there is no dau in the filter, corresponding to the 20 remote program procedure, it sends a return message 
'*no*' output of test 390, the message is transmitted to (action box 415) to the home process, which then 
the remote processor (action box 395). When there is emerges from the dormant state 350 (FIG. 5) and reen- 
data in the AMF filter corresponding to the yes output ters the executing slate 320 (FIG. 4). Thereafter, the 
of test 390, that data is matched (test 391) against the remote process is terminated (action box 416) in the 
source processor and process identifications of the mes- 25 remote processor and the remote process goes to the 
sage. When there is a match, corresponding to the "yes" dead state 400. 

output of test 391, the message is transmitted to the The remote process is generally in the active status 
remote processor (action box 395); when there is no from the time it is initialized until it is terminated. While 
match, the message is queued (action box 392) in mes- the process is in the active status in the remote proces- 
sage queue 240 (FIG. 2). 30 sor, it may leave the executing state 410. For example. 

Many categoncs can be used to define a filter. For there may be a need to give control of the remote pro- 
example, it may be desirable to forward only certain ccssor to other processes in which case the remote pro- 
types of messages (e.g., timing messages). Alternatively, cess goes from the executing state 410 to the "wait for 
It may be desirable to forward messages only if the return of control" state 420. When the processor is 
process is in certain states (e.g., beyond the first phase of 35 reallocated to the remote process, execution state 410 is 
the process). The filtering mechanism can be made reentered. While in the executing state 410, the remote 
flexible according to the needs of a particular applica- process may need a local operating system (OS) service 
tion, usmg techniques well known in the prior art. such as the advance allocation of more processor time; 

The home processor provides some operating system the service is requested and the remote process goes 
(OS) services to the remote process. Such services in- 40 into wait state 421 until the service is completed at 
elude the acquisition or release of resources, or the which time the remote process goes back to the execut- 
satisfaction of certain conditions. One example of the ing slate 410. 

satisfaction of a condition is the lapse of a time interval. In addition, while in the active status, the remote 
Since it is very difficult to keep time records between process may send messages to the home process. One 
two processors in a distributed multiprocessor system in 45 such message is the mode change message, which is sent 
exact synchronism, it is advantageous to have a single (action box 422) to switch from message forwarding on 
source of time indications. This single source is the demand to automatic message forwarding (AMF), The 
operating system of the home processor. Whenever a AMF flage 279 (FIG. 3) of the remote process control 
remote procedure requires a timing indication, it is pro- block 270 is set at the time the mode change message is 
vided from the home processor. Similarly, when re- 50 generated. After the mode change message has been 
sources must be allocated to the process, these re- sent, execution state 410 is reentered. As previously 
sources are allocated from the home processor. The discussed, the home processor responds to the mode 
home processor OS service is requested via a message change message by setting the AMF flag 229 (FIG. 2) 
from the remote processor, to which the home process and the AMF filter categories 219 specifiable in the data 
responds by gomg from its dormant state 350 to state 55 field 537 of the mode change message 530 (FIG. 8). 
360. When the service has been performed, a message Certain operating system (OS) services, such as tim- 
returning any required variables is sent (action box 362) ing. are best accomplished using the OS services of the 
to the remote processor and the home process goes back home processor. When a home processor OS service is 
to dormant state 350. needed, a message is sent (action box 427) to the home 

FIGS. 6 and 7 are state diagrams of the remote pro- 60 processor and the remote processor goes into a wait for 
cess. The remote process is originally in dead state 400 reply state 428. When a message is received that the OS 
(FIG. 6) until a remote procedure call message calling service has been provided, the remote process returns to 
for the execution of a remote program procedure on the the execution state 410. 

remote processor is received. The operating system of When the remote process recognizes the need to send 
the remote processor initializes (action box 411) the 65 a message to an outside process, it sends such a message 
remote process in response to such a message and sends (action box 423). In accordance with the present em- 
an acknowledgment message (action box 412) to the bodiment, outside processes send all messages for the 
home process. subject process to the home processor and home pro- 
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cess. This avoids race conditions and process idcntifica- state 435. Thereafter, when a message is received m the 

tion updating problems. Accordingly, a message to an remote process's queue 290, the message is unloaded via 

outside process identifies the home process and home action box 440, and process execution continues by 

processor as the source of the message. The identities of returning the process via exit point N to execution state 

the home processor and process were previously stored 5 410 (FIG. 6). 

in locations 277. 278 of the process control block 270 Intraproccss and interprocess message formats are 
(FIG 3) of the remote processor during remote process illustrated in FIG. 8. A remote procedure call message 
initialization. The outside process then sends any re- 510 includes the home process identification number 
sponsc messages to the home processor and process. In 511, the home processor number 512, the remote pro- 
alternative embodiments, it is possible to send intcrpro- 10 cessor number 514, the type of message 515, a sequence 
cess messages from the remote process by means of a number 516 and a variable length data field 517. The 
special type of message, first to the home process, to be remote process identification number 513 is missmg 
retransmitted by the home processor to the outside because this message is used before the operating system 
processor and process defined in the message. The bulk of the remote processor has assigned it. The sequence 
of the message to be transmitted is conveyed in the data 15 number 516 is initially assigned and thereafter mere- 
field 537 of a message in format 530 (FIG. 8). The data mcnted as each new message is transmitted ftom a given 
field must convey all information necessary for later source to a given receiver. Every message that is re- 
retransmission of the message. ceived is checked for the next consecutive sequence 
A procedure being executed on a remote process can number to ensure that no messages have been lost or 
call for the execution of another procedure on the home 20 received out of sequence. 

processor. For example, a second procedure may be Acknowledgment message format 520 includes the 
called to supply data needed by the remote procedure. home process identification number 521, home proces- 
The second procedure call is initiated by sending the sor number 522, remote process identification number 
procedure call message (action box 417) and placing the 523 (which has now been assigned by the remote pro- 
remote process in the "wait for return message" state 25 cesser), remote processor number 524, message type 
418. When the home process has executed this proce- 525 and sequence number 526. No other data is required 
dure, it sends a return message to the remote process at this time so that no data field is needed, 
which then goes back to the executing state 410. Subsequent intraprocess messages follow the format 
The home process executes the second procedure in of 530, including the home process indcntification num- 
the following way: while in dormant state 350 (FIG. 5), 30 ber 531, home processor number 532, remote process 
it receives a call message from the remote process and identification number 533, remote processor number 
leaves the dormant state via exit point C to enter execut- 534, message type 535, sequence number 536 and data 
ing state 320 (FIG. 4). After execution has been com- field 537. 

pleted, the home process leaves executing state 320 via Interprocess messages follow the format of 540. Even 
exit point D, sends a return message to the remote pro- 35 if these messages are sent from a remote processor, the 
cessor via action box 354 (FIG. 5), and goes back to home process identification number 541 and home pro- 
dormant state 350. cessor number 542 are sent as the identity of the source 
When the remote process makes such a procedure of the message, since in the present embodiment, all 
cell and goes into "wait for return message" state 418, it outside processes send messages only to the home pro- 
goes into an inactive, though not dead, status. The home 40 cessor. 

process, executing the second procedure, is then active. Table I is a summary of some of the types of messages 

When the home process has completed execution of the used in this system. 

second procedure, it goes back to the remoting status, TABLE I 

and the remote process goes back to the active status. 

When during the process of executing (state 410, 45 Remote Procedure Call 

FIG. 6) a remote procedure, the remote process en- Acknowledgment of Procedure Call 

counters the need for further information, it looks for Request for Home Processor OS Service 

messages from other processes (via exit point M to FIG. Response to OS Service Request 

7). Since the home processor uses two different meth- Request for a Message 

ods of forwarding messages to the remote process, the 50 Mode Change Message 

remote process uses two corresponding methods to Procedure Return Message 

look for such messages. A test 430 is made to determine Message to Outside Process Requesting Data 

if the automatic message forwarding flag 279 (FIG. 3) is Message to Outside Process Returning Data 

set. When the AMF flag is not set, the message forward- The nature of the messages of Table I is discussed else- 

ing on demand mode exists, and the remote processor 55 where herein. 

sends a message to the home process (action box 432) The principles of this invention are illustrated in the 

requesting that another message be sent to the remote framework of the telecommunication system of FIG. 1 

process. Thereafter, the remote process goes into the by considering a special type of telephone call. Inter- 

"awaiting message" state 435. in which it is primed to face module processor 100 is one of several processors 

await reception of a message. When the test 430 indi- 60 such as 101 and 102 which are connected to switch 

cates that the automatic message forwarding flag is set, modules, e.g., Ill, connected to customer lines. Central 

the remote process checks via test 438 for messages in processor 120 has resources available for use by any 

its own queue 290 (FIG. 3). When a message is present interface module processor upon request, 

in the queue 290, it is unloaded (action box 440) and A common method for a telephone customer to signal 

process execution continues via exit point N to execu- 65 special requests in a telecommunication system is to 
tion state 410 (FIG. 6). When no messages are in the depress the switch hook of a telephone instrument 
queue 290, the remote process is primed to await recep- briefly. This is called a flash and is detected by a con- 

tion of a message by going into the "awaiting message" nected switch controller 110 (FIG. 1). 
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One potential application of the use of a flash is to process reads the data in the stack 280 and examines the 
identify the originators of unwanted and annoying tele- class of service indication 287 of the called customer, 
phone calls. In this application, the detection of a flash The remote procedure 250 recognizes in step 252 that in 
from the called telephone customer of such a conversa- this case the Hash signifies that the call is to be traced 
tion indicates that the identity of the calling customer 5 and the identities of the calling and called customers are 
should be recorded and displayed at an appropriate to be displayed and recorded at the centralized trace 
centralized trace bureau. Customers who have been bureau. The centralized trace bureau is connected to the 
receiving annoying telephone calls may be suitably other end of a data link 128, controlled by processor 120 
identified in the system in order to receive this service (FIG. 1). 

by means of a special class of service indication. In this 10 The flash analysis procedure also recognizes the need 
example, a customer who has this service is connected to generate the calling customer directory number 
to switch module 111 served by processor 100. which is required by the trace bureau and which is not 

In this exemplary telecommunication system, the available in the stack. This number can be provided by 
setting up and monitoring of a telephone connection is the associated calling customer telephone connection 
the joint task of two processes, a calling and a called 15 process in interface module processor 102 which con- 
customer telephone connection process, controlled by trols the calling customer part of the telephone call. The 
the interface module processor of the calling customer, stack 280 contains the identity of the calling customer 
and the called customer, respectively. In the example, • process at location 284 and the identity of the calling 
the calling customer is attached to switch module 116 customer processor at location 285. The flash analysis 
controlled by processor 102. The interface module pro- 20 procedure sends a message (action box 423, FIG. 6) to 
cessor 100 is the home processor for the called customer the calling customer telephone connection process in 
telephone connection process, the subject process of processor 102, specifying the home process and home 
this example, which is shown in block 200 (FIG. 2). processor 100, found in locations 278 and 277 of the 
When the conversation has reached the talking stage, process control block 270 as the source of the message, 
the process state 226 associated with that connection is 25 and requesting the directory number of the calling cus- 
the talking state. The procedure monitoring the call in tomer. The remote process sets AMP flag 279 and sends 
the talking state is procedure 203. Before reaching the a mode change message to the home processor (action 
talking state a call set up procedure was performed to box 422) asking that the home process set the automatic 
establish a connection between the called and calling message fowarding flag 229, and specifying a filter cate- 
customers. During the call set up procedure the follow- 30 gory to be stored in location 219 of process control 
ing call related information was accumulated and stored block 220. The requested category in this case defines 
in locations 231-237 of stack 230: the called customer that only messages from the calling customer process 
equipment location 231, called customer directory num- and processor are to be sent to the remote process. The 
ber 232, calling customer equipment location 233, call- remote process then goes via exit M. and tests 430 and 
ing customer telephone connection process identifica- 35 438 to the remote process awaiting message state 435 
tion 234, calling customer processor number 235, the (FIG. 7), 

state of the call 236, and the class of service of the called When processor 102 receives the message requesting 
customer 237. This data, which forms frame 238, the the directory number of the calling customer, it passes 
last frame of stack 230, is transmitted to the remote this message to the calling customer process. This pro- 
processor as part of the data field 517 of the remote 40 cess, which has recorded the calling customer's direc- 
procedure call message 510 (FIG. 8). tory number in its own stack, generates a message, in- 

When a flash is detected while the process is moni- eluding the requested directory number in the message 
tored by procedure 203, a flash analysis procedure must dato field 547, to the home process in the home proces- 
be called. This procedure is very complex and infre- sor. The message is transmitted over data link 130 to the 
quently used. To save system resources, this procedure 45 home processor 100 under the control of the operating 
IS stored and executed in central processor 120 (FIG. 1), system of processor 102. The operating system of pro- 
the remote processor of this example. This procedure is cessor 100 then loads the message from processor 102 to 
therefore called from a remote procedure call from the the home process in message queue 240 (FIG. 2), and 
home process (action box 349, FIG. 5). When an ac- notifies the home process that a message has been re- 
knowledgment message is received, the home process 50 ceivcd. The home process emerges from state 350 (FIG. 
goes into the dormant state 350. 5), recognizes that the automatic message forwarding 

Before receivmg the remote procedure call message, (AMF) flag is set via test 389, recognizes that the mes- 
the remote process is in dead state 400 (FIG. 6) with no sage is to be filtered via test 390. recognizes that the 
assocwted memory. When the procedure call message is message passes the filler via test 391 and transmits the 
received, memory is allocated for the execution of a 55 message to the remote processor (action box 395). 
remote process, and the remote process is initiated and Thereafter, the home process goes back into dormant 
goes into executing state 410. An acknowledgment mes- state 350. 

sage is sent back to the home process (action box 412), The remote processor 120 receives the message from 
and execution of the flash analysis procedure 250 (FIG. processor 102 transmitted via the home processor as 
3) is begun by remote processor 120 (FIG. 1). The pro- 60 described above. The message is queued by the opcrat- 
ccdure call message from the home processor contains ing system of processor 120 in message queue 290. The 
m Its data portion 517 (FIG. 8) the contents of locations remote process emerges from state 435 (FIG. 7), un- 
231-237 of stack 230. The data portion of the procedure loads the message from the queue (action box 440)[ and 
call message is stored in locations 281-287 of stack 280 goes back to the execution state 410 (FIG. 6). 
of the remote processor by the initialization procedure 65 The flash analysis procedure of the remote process 
262 of the remote processor operating system 260. then generates data for a message to the trace bureau 

The remote process controls execution of the flash indicating the type of message and the directory num- 
analysis procedure 250. In procedure 250 the remote hers of the calling and called customers involved. The 
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flash analysis procedure sends a message (action box 
423) containing this data to an administrative system 
process resident in the central (remote) processor 120. 
The administrative system process sends a special data 
message containing the calling and called customer 5 
identification information to the trace bureau using I/O 
controller 121 to control data link 128 connnected to 
that bureau. 

After the remote process has sent the trace message 
to the administrative system process, it sends a return 10 
message (action box 415) to the home processor. The 
remote process is then terminated (action box 416), and 
goes to the dead state 400. The message to the home 
process is an indication that no further action is required 
and that the home process can go from the dormant 15 
state 350 back to active execution state 320 associated, 
in this case, with monitoring the called customer of a 
telephone connection In the talking state. 

A desirable attribute of this invention is that a particu- 
lar procedure may be moved for execution on a remote 20 
processor without recording the source text of the pro- 
cedure. The process for accomplishing such a move can 
be understood by referring to FIG. 9 which represents 
the program text of a process 600 first with the text of 
procedure A in the home processor, then as process 650 23 
arranged to execute procedure A on the remote proces- 
sor. 

The original text of process 600 includes procedures 
601, 603, 605, 607, and 610. Procedure A shown in block 
610 is invoked by the other procedures by the call state- 30 
ments Call A 602, 604, 606 and 608. Procedure A has 
internal calls for OS service A <611), OS service B (612), 
OS service C (613), and has a return statement 614. In 
the remote processor, the memory block 640, corre- 
sponding to a block to be occupied by the program text 35 
of procedure A, is shown as a blank. 

When procedure A is remoted to the remote proces- 
sor, all calls for procedure A are changed to remote 
calls for procedure A. The modified process 650, com- 
prising procedures 651, 653, 655, and 657 corresponds 40 
to process 600 comprising the corresponding proce- 
dures 601, 603. 605, and 607. Procedure A which had 
occupied block 610 is eliminated in process 650 and is 
represented by blank space 660. Corresponding to the 
previous calls 602. 604, 606, 608 for procedure A are 45 
new remote calls 652, 654, 656, 658 for procedure A. 
Procedure A is moved to the remote processor in block 
690. The calls 611, 612, 613 for OS services A, B, and C 
have been replaced by remote calls 691, 692, 693 for OS 
Services. Similarly, the return 614 has been replaced by 50 
a remote procedure return 694. The remote calls, re- 
mote returns, and remote calls for OS services invoke 
remote execution operating system procedures which 
generate the appropriate intraprocess messages and 
perform the appropriate initialization of the remote 35 
process. Alternatively, the remote calls could be imple- 
mented by simple calls to a common subroutine which 
invokes the remote execution operating system proce- 
dures. Note that not all OS service calls need to be 
remote OS service calls, just those for which it is undc- 60 
sirable to call for a local OS service, e.g., timing indica- 
tions. 

The transition from the configuration represented by 
memory blocks 600 and 640 to that represented by 
memory blocks 650 and 690 is implemented by an edit- 65 
ing or preprocessing operation followed by a new link 
editing operation. The process is also reversible, i.e., a 
remote procedure may be made part of the home pro- 
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cess, by performing the reverse operations; this can be 
accomplished even when changes have been made in 
the remote procedure after it was originally remoted. 
The techniques for carrying out such operations are 
well known in the art. 

It is to be understood that the above-described em- 
bodiment is merely illustrative of the principles of this 
invention. Other arrangements may be devised by those 
skilled in the art without departing from the spirit and 
scope of the invention. 

What is claimed is: 

1. In a multiprocessor system for executing a plurality 
of processes in which a process identification is associ- 
ated with each of said plurahty of processes, a method 
of executing a subject process in more than one proces- 
sor, comprising the steps of: 

controlling execution of said subject process in a first 
processor; 

transmitting selected procedure call data from said 
first processor to a second processor specifying 
arguments needed to execute a selected procedure 
of said subject process; 

executing said selected procedure of said subject 
process in said second processor in response to said 
selected procedure call data; 

transmitting interprocess messages destined for said 
selected procedure to said first processor, said in- 
terprocess messages comprising the identification 
of said subject process; 

receiving said interprocess messages in said first pro- 
cessor; 

transmitting selected procedure return data compris- 
ing data generated by said selected procedure from 
said second processor to said subject process in said 
firet processor at the completion of execution of 
said selected procedure; and 

continuing execution of said subject process in said 
first processor in response to said selected proce- 
dure return data. 

2. The method of claim 1 in which said step of receiv- 
ing said interprocess messages further comprises the 
step of: 

storing said interprocess messages in said first proces- 
sor; 

and said method of executing a subject process fur- 
ther comprises the steps of: 

transmitting a request message from said second pro- 
cessor to said first processor requesting transmis- 
sion to said second processor of one of said inter- 
process messages and 

transmitting a predetermined one of said interprocess 
messages from said first processor to said second 
processor in response to said request message dur- 
ing execution of said selected procedure by said 
second processor. 

3. The method of claim 2 in which said step of trans- 
mitting said predetermined one of said interprocess 
messages further comprises the steps of: 

transmitting said predetermined one of said interpro- 
cess messages stored in said first processor to said 
second processor when there is an interprocess 
message stored in said first processor; 

priming said first processor when no interprocess 
message is stored in said first processor to automati- 
cally transmit a subsequently received interprocess 
message to said second processor; and 

transmitting said subsequently received interprocess 
message to said second processor. 
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4. The method of claim 3 further comprising the steps 



to 



15 



of: 

transmitting a mode change message from said sec- 
ond processor to said first processor; 

automatically transmitting in response to said mode 
change message, selected ones of said interprocess 
messages received subsequent to said mode change 
message from said first processor to said second 
processor; and 

receiving said interprocess messages in said second 
processor. 

5. The method of claim 1 further comprising the step 
of transmitting said interprocess messages to said sec- 
ond processor during execution of said selected proce- 
dure by said second processor. 

6. The method of claim 1 in which said step of receiv- 
ing said interprocess messages further comprises the 
step of: 

storing said interprocess messages in said first proces- 
sor; and the method of executing a subject process 20 
further comprises the steps of: 

transmitting said interprocess messages stored in said 
Hrst processor from said first processor to said 
second processor; and 

receiving said interprocess messages in said second 25 
processor during execution of said selected proce- 
dure by said second processor. 

7. The method of claim 1 in which said step of receiv- 
ing said interprocess messages further comprises the 
step of: 30 

storing said interprocess messages in said first proces- 
sor; and the method of executing a subject process 
further comprises the steps of: 
defining at least one category of said interprocess 
messages as a category of messages to be transmit- 35 
ted from said first processor to said second proces- 
sor- 
transmitting the ones of said interprocess message^ 
which are of a category defined in said defining 
step to said second processor; and 
receiving in said second processor said ones of said 
interprocess messages transmitted to said second 
processor during execution of said selected proce- 
dure by said second processor. 

8. The method of claim 1 in which said subject pro- 45 
cess is in one stale of a set of possible states for that 
process, and in which said step of receiving said inter- 
process messages further comprises the step of: 

storing said interprocess messages in said first proces- 
sor; and the method of executing a subject process 50 
further comprises the step of: 

defining at least one state of the set of possible states 
of said subject process; 

transmitting said interprocess messages to said second 
processor when said subject process is in a state 55 
defined in said defining step; and 

receiving in said second processor said interprocess 
messages transmitted to said second processor dur- 
ing execution of said selected procedure by said 
second processor. 

9. In a multiprocessor system for controlling a tele- 
communications switching system, adapted to execute a 
plurality of processes in which a process identification is 
associated with each of said plurality of processes, a 
method of executing a subject process in more than one 63 
processor, comprising the steps of: 

controlling execution of said subject process in a first 
processor; 



transmitting selected procedure call data from said 
first processor to a second processor specifying 
arguments needed to execute a selected procedure 
of said subject process; 
executing said selected procedure of said subject 
process in said second processor in response to said 
selected procedure call data; 
transmitting interprocess messages destined for said 
selected procedure to said first processor, said in- 
terprocess messages comprising the identification 
of said subject process; 
receiving said interprocess messages in said first pro- 
cessor; 

transmitting selected procedure return data compris- 
ing data generated by said selected procedure from 
said second processor to said subject process in said 
first processor at the completion of execution of 
said selected procedure; and 
continuing execution of said subject process in said 
first processor in response to said selected proce- 
dure return data. 

10. The method of claim 9 in which said step of re- 
ceiving said interprocess messages further comprises 
the step of: 

storing said interprocess messages in said first proces- 
sor; and said method of executing a subject process 
further comprises the steps of: 
transmitting a request message from said second pro- 
cessor to said first processor requesting transmis- 
sion to said second processor of one of said inter- 
process messages; and 
transmitting a predetermined one of said interprocess 
messages from said first processor to said second 
processor in response to said request message dur- 
ing execution of said selected procedure by said 
second processor. 

11. 7*he method of claim 9 in which said step of re- 
ceiving interprocess messages further comprises the 

40 step of: 

storing said interprocess messages in said first proces- 
sor; and the method of executing a subject process 
further comprises the steps of: 
transmitting said interprocess messages stored in said 
first processor from said first processor to said 
second processor; and 
receiving said interprocess messages in said second 
processor during execution of said selected proce- 
dure by said second processor. 

12. The method of claims 1, 2. 3, 4, 5. 6, 7, 8, 9, 10, or 
11, further comprising the steps of: 

assigning a first process identification to said subject 

process in said first processor 
assigning a second process identification to said se- 
lected procedure in said second processor; and 
transmitting from said second processor to another 
process an interprocess message generated by said 
selected procedure and identified with said first 
process identification. 

13. The method of claims 1, 2, 3. 4, 5, 6, 7, 8, 9, 10. or 
11 further comprising the steps of; 

transmitting other selected procedure call data from 
said second processor to said first processor speci- 
fying arguments needed to execute another se- 
lected procedure of said subject process; 
executing said other selected procedure by said first 
processor in response to said other selected proce- 
dure call data; 
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transmitting other selected procedure return data 
comprising data generated by said other selected 
procedure from said first processor to said second 
processor at the completion of execution of said 
other selected procedure; and 5 

continuing execution of said selected procedure in 
said second processor. 

14. The method of claims 1. 2, 3, 4, 5. 6. 7. 8. 9. 10, or 
11 in which said subject process has an associated data 
stack in said first processor and in which said selected '0 
procedure call data comprises the last frame of said data 
stack associated with said subject process in said first 
processor. 

15. The method of claims 1, 2, 3, 4, 5, 6, 7, 8. 9, 10, or 
11 in which said step of executing said selected proce- 
dure further comprises the steps of: 

generating a message to another process; 
transmitting said message to another process to said 

first processor; and 2o 
transmitting said message to another process from 

said first processor to said other process. 

16. The method of claims 1, 2, 3. 4, 5. 6, 7, 8, 9, 10. or 
11 in which said step of executing said selected proce- 
dure further comprises the steps of: 

generating and transmitting an operating system re- 
quest message to said first processor requesting a 
specified operating system service; 

performing in said first processor an operating system 
service in response to said operating system request 
message; and 

generating and transmitting by said first processor an 
operating system response message to said second 
processor. 

17. A distributed multiprocessor system for executing 35 
a plurality of processes in which a process identification 

is associated with each of said plurality of processes 
comprising: 

a first processor for controlling execution of a subject 
process, said first processor comprising means for 4^ 
receiving interprocess messages destined for a se- 
lected program procedure of said subject process, 
said interprocess messages comprising the identifi- 
cation of said subject process and transmitted to 
said subject process, said first processor operative 45 
under program control to generate and transmit 
procedure call data requesting a second processor 
to execute said selected program procedure of said 
subject process and specifying data required to 
execute said selected program procedure; 50 

means for transmitting said interprocess messages to 
said first processor; 

said second processor being responsive to said proce- 
dure call data for executing said selected program 
procedure, for generating return data comprising 55 
results of such execution, and for transmitting said 
return data to said first processor; and 

said first processor being adapted to respond to said 
return data by continuing the execution of said 
subject process. 60 

18. The multiprocessor system of claim 17 further 
comprising: 

means in said first processor for storing said interpro- 
cess messages; and 

means for transmitting said interprocess messages 65 
stored in said first processor to said second proces- 
sor during execution of said selected procedure by 
said second processor. 



19. A distributed multiprocessor system for control- 
ling a telecommunications switching system, adapted to 
execute a plurality of processes in which a process iden- 
tification is associated with each of said plurality of 
processes, comprising: 

a first processor for controlling execution of a subject 
process, said first processor comprising means for 
receiving interprocess messages destined for a se- 
lected program procedure of said subject process, 
said interprocess messages comprising the identifi- 
cation of said subject process and transmitted to 
said subject process, said first processor operative 
under program control to generate and transmit 
procedure call data requesting a second processor 
to execute said selected program procedure of said 
subject process and specifying data required to 
execute said selected program procedure; 

means for transmitting said interprocess messages to 
said first processor; 

said second processor being responsive to said proce- 
dure call data for executing said selected program 
procedure, for generating return data comprising 
results of such execution, and for transmitting said 
return data to said first processor; and 

said first processor being adapted to respond to said 
return data by continuing execution of said subject 
process. 

20. The multiprocessor system of claim 19 further 
comprising: 

means in said first processor for storing said interpro- 
cess messages; and 

means for transmitting said interprocess messages 
stored in said first processor to said second proces- 
sor while said second processor is executing said 
selected procedure. 

21. The multiprocessor system of claims 17. 18, 19, or 
20, further comprising: 

means for assigning a first process identification to 
said subject process in said first processor; 

means for assigning a second process identification to 
said selected procedure in said second processor; 
and 

means for transmitting from said second processor to 
another process an interprocess message generated 
by said selected procedure and identified with said 
first process identification. 

22. In a multiprocessor system for executing a plural- 
ity of processes, comprising operating systems associ- 
ated with each of the processors of said multiprocessor 
system, one of said plurality of processes being a subject 
process, said subject process including a calling proce- 
dure comprising an intraprocessor procedure call for 
the execution of a selected procedure, said selected 
procedure including a call for an operating system ser- 
vice and an intraprocessor procedure return to said 
calling procedure, a method of changing program text 
of said subject process to allow for the execution of said 
subject process in a first processor and the execution of 
said selected procedure in a second processor, compris- 
ing the steps of: 

substituting a remote procedure call for said intra- 
processor procedure call; 

modifying program text of said selected procedure to 
call for a remote operating system service and to 
substitute a remote procedure return for said intra- 
processor procedure return; 

storing said modified program text of said selected 
procedure in said second processor. 
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23. The method of claim 22 in which each process 
and each processor of said muhiprocessor system is 
identified with an identification number, and in which 
said modifying step further comprises the step of modi- 
fying said program text to control said second processor 



to transmit interprocess messages comprising the identi- 
fication of said subject process and the identification 
number of said first processor to define the source of 
said interprocess messages. 

* * • • * 
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